<?php
 // 	ini_set('date.timezone','Asia/Shanghai');
	// $time = date("Y-m-d H:i:s",strtotime('-1day'));
	// echo $time;

	// echo $uip = $_SERVER['REMOTE_ADDR'];

	// echo 1+2+'3+4';
	// function insertSort($arr){
	// 	$len = count($arr);
	// 	for ($i=1; $i <$len ; $i++) {
	// 		$tmp = $arr["$i"];
	// 		for ($j=$i-1; $j >=0 ; $j--) {
	// 			if ($arr["$j"] > $tmp) {
	// 					$arr["$j"+1] = $arr["$j"];
	// 					$arr["$j"] = $tmp;
	// 			}else{
	// 				break;
	// 			}
	// 		}
	// 	}
	// 	return $arr;
	// }

	// function binarysearch($arr,$key){
  //       $start=0;
  //       $end=count($arr)-1;
	//
  //       while($start<=$end){
  //           //mid的取值可以为上整数或者下整数
  //           $mid=ceil(($start+$end)/2);
  //           //$mid=($start+$end)>>1;
  //           //$mid=intval(($start+$end)/2);
  //           if($arr[$mid]<$key){
  //               $start=$mid+1;
  //           }else if($arr[$mid]>$key){
  //               $end=$mid-1;
  //           }else{
  //               return $mid;
  //           }
  //       }
  //   }

	// function bubbleSort($arr){
	// 		$len = count($arr);
	// 		for ($i=0; $i <$len ; $i++) {
	// 				for ($k=0; $k <$len-$i ; $k++) {
	// 						if ($arr["$k"]>$arr["$k"+1]) {
	// 								$arr["$k"] = $arr["$k"] - $arr["$k"+1];
	// 								$arr["$k"+1] = $arr["$k"] + $arr["$k"+1];
	// 								$arr["$k"] = $arr["$k"+1]-$arr["$k"];
	// 						}
	// 				}
	// 		}
	// 		return $arr;
	// }

	// function quickSort($arr){
	// 		$len = count($arr);
	// 		if ($len<=1) {
	// 			return $arr;
	// 		}
	// 		$base_num = $arr['0'];
	// 		$left_array = array();
	// 		$right_array = array();
	// 		for ($i=1; $i <$len ; $i++) {
	// 				if ($base_num>$arr["$i"]) {
	// 						$left_array[] = $arr["$i"];
	// 				}else{
	// 					$right_array[] = $arr["$i"];
	// 				}
	// 		}
	// 		$left_array = quickSort($left_array);
	// 		$right_array = quickSort($right_array);
	//
	// 		return array_merge($left_array,array($base_num),$right_array);
	// }

	function selectSort($arr){
			$len = count($arr);
			for ($i=0; $i <$len-1 ; $i++) {
					$p = $i; //先假设最小的位置
					for ($j=$i+1; $j <$len ; $j++) {
							if ($arr["$p"]>$arr["$j"]) {
									$p = $j;
							}
					}
					if ($p!=$i) {
							$tmp = $arr["$p"];
							$arr["$p"] = $arr["$i"];
							$arr["$i"] = $tmp;
					}
			}
			return $arr;
	}

	$arr = selectSort(array(10,5,7));
	print_r($arr);
 ?>
